package ojld;

/**
 * @program: algorithm
 * @description: 欧几里得算法
 * @author: Yan.
 * @create: 2020-04-20 10:21
 **/
public class Ojld {


    /**
     * 计算两个非负整数p和q的最大公约数，若q是0，则最大公约数是p。
     * 否则，将p除以q得到余数r，p和q的最大公约数既为q和r的最大公约数。
     * @param p
     * @param q
     * @return
     */
    public static int gcd(int p,int q){
        //////
        if(q == 0){
            return p;
        }
        int r = p % q;
        return gcd(q,r);
    }


    public static void main(String[] args){
        int i = gcd(7,5);
        System.out.println(i);
        System.out.println(i);
    }
}